2А 


УДК 004.047 


А.Я. Аноприенко, С.В. Иваница 
Донецкий национальный технический университет, Украина 
апориеп(@с$.Аои.4опезК.па, 1уапИза-зего(@гатЫег.ги 


Особенности реализации 
постбинарных логических операций 


В статье рассмотрено представление постбинарного логического пространства с помощью аксиоматического 
аппарата теории множеств. Предложен способ построения постбинарных логических операций, в котором 
в качестве операндов выступают множества, включающие в себя различные сочетания высказываний 
тетралогики. Выявлен парадокс представления множественности и предложен альтернативный подход, 
предполагающий раздвоение множественности, как в ее ПОНЯТИЙНОМ представлении, так и в представлении ее 
как состояния, доминирующего над неопределенностью. 


Введение 


Так как логика служит одним из инструментов почти любой науки, то с появле- 
нием и широким распространением вычислительной техники логика оказала значитель- 
ное влияние на развитие искусственного (а позже и вычислительного) интеллекта. 

Классическая булева логика [1] основана всего на двух логических состояниях: 
истина (логическая единица) и ложь (логический нуль). Такая логика из-за простоты 
реализации получила широкое распространение в вычислительной технике и получила 
более точное название: двоичная (двузначная) логика. Считается, что двоичная логика в 
достаточной степени способна выполнять основную функцию классической логики: ис- 
следование того, как из одних утверждений можно выводить другие. Но реальное 
мышление не сводится к манипуляциям только двумя логическими значениями, по- 
скольку часто приходится иметь дело с противоречивой информацией, например, 
поступившей от нескольких независимых источников. Использующий двузначную 
логику компьютер не является достаточно совершенным мыслящим устройством, 
которое, столкнувшись с противоречием, было бы способно сделать нечто большее, 
чем просто зафиксировать его существование. В частности, Н. Белнап в 1976 году вы- 
сказал предположение, что совершенное устройство должно обладать некоторой стра- 
тегией, с тем чтобы, обнаружив противоречивость определенных представлений, иметь 
возможность отказаться от них [2]. 

Несмотря на постоянное увеличение вычислительной мощности современных 
компьютерных систем существующие логические основы их работы не позволяют в 
должной степени приблизить искусственный интеллект к человеческому, что делает 
практически недостижимым одно из требований к искусственному интеллекту: вы- 
полнение функций (в частности, творческих), которые традиционно считаются пре- 
рогативой человека [3]. Поэтому современное состояние «логического аппарата» ком- 
пьютерных технологий представляет собой рубеж, преодоление которого положит 
начало созданию компьютерной техники нового поколения, в качестве обобщающего 
названия для которой целесообразным представляется использование термина «пост- 
бинарный компьютинг» [4-6]. 
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Двоичная логика и основанные на ней системы счисления представляют собой 
логическую систему, которая по своей сути является одномерной, поскольку строится 
в пределах оси, соединяющей логические «0» и «1». Такая одномерная логическая си- 
стема не единственна и не достаточна, однако она является одним из наиболее зна- 
чимых элементов современного интеллектуального инструментария. Другими важными 
составляющими являются как некоторые более ранние формы мышления и представ- 
ления количественной информации, так и множество перспективных, существующих 
пока в не полностью оформившемся виде, но все же обладающих значительным ин- 
формационным потенциалом. К одной из таких перспективных составляющих можно 
отнести двумерное логическое пространство, которое может быть порождено базисом, 
состоящей из ортонормированной системы векторов «истина» и «ложь» с положитель- 
ными и отрицательными осями. Такое логическое пространство порождает множество 
логических значений, которые могут задаваться либо соответствующими координатами, 
либо фиксацией характерных точек. Таким образом, введение новых логических значе- 
ний позволяет значительно расширить возможности формализованной логической 
оценки разнообразных реальных процессов и ситуаций, что является существенным 
шагом к «очеловечиванию» машинной логики. 

В зависимости от количества используемых логических значений в двумерном 
логическом пространстве возможно построение ряда различных логических систем. 
В частности, к таким системам можно отнести монологику (1 у дилогику (2), трило- 
гику (3), тетралогику (4), пенталогику (5) и т.п. 

На базе полученных логических систем могут быть простроены и введены в 
рассмотрение системы кодирования количественной информации, которые задаются 
так же, как и соответствующие им логические системы. Такими системами кодиро- 
вания могут быть монокоды, дикоды, трикоды, тетракоды, пентакоды и т.п. 

В работе [7] было предложено логики третьего и более высоких порядков 
объединить одним термином «гиперлогика», а все соответствующие этим логикам 
системы кодирования — термином «гиперкоды». Совокупность понятий гиперлогики 
и гиперкодов образуют более обобщенное понятие: «расширенный кодо-логический 
базис». 

Целью данной работы является рассмотрение основных особенностей реализации 
постбинарных логических операций, использующих четыре логических значения 
(состояния). При этом в качестве наиболее перспективного варианта рассматривается 
тетралогика, включающая в себя наряду с классическими «истиной» и «ложью», значе- 
ния «неопределенности» и «множественности». Полученные результаты могут служить 
основой для дальнейшего развития так называемой «алгебры тетралогики», которую 
можно рассматривать как важный этап развития постбинарной логики будущего. 


Представление элементов тетралогики с помощью 
аксиоматического аппарата теории множеств 


Современная теория множеств строится на системе аксиом Цермело-Френкеля 
(ИЕ — Хегтеюо-ЕгаепКе]), из которых выводятся все теоремы и утверждения теории мно- 
жеств. К системе аксиом ГЕ часто добавляют аксиому выбора, и называют системой 
Цермело-Френкеля с аксиомой выбора (/ЕС — /егте|о-ЕгаепКе] зе Йеогу \Ий йе ахют 
ог Свогсе) [8, с. 157-166]. 


1 В скобках указано количество используемых логических значений в каждой приведенной 
логической системе. 
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В контексте тетралогики система ХЕС также представляет интерес, поскольку 
всякое логическое пространство может быть «переведено» на язык теории множеств 
таким образом, что полученные теоремы станут теоремами о множествах, доказуемыми 
из аксиом /ЕС, поскольку любой объект можно считать множеством, и, соответственно, 
появляется возможность переформулировать какое-либо утверждение, не нарушив его 
первоначальную истинность. 

Таким образом, тетракодовое логическое (или тетралогическое) пространство 
можно представить совокупностью четырех непустых множеств: О, Л -— содержащих 
по одному фиксированному логическому элементу («истина», «ложь»); А, М — содер- 
жащих в конечном представлении по два элемента, представляющих собой результат 
логической операции над элементами множеств О, / («истина» или «ложь», «истина» и 


«ложь»): 
У930(4=О9—>4=0); (1) 
МЕТ: (2) 
УаЗА(а < А>аеО\уае/); (3) 
УтЗМ (т < М >теЕОлте.). (4) 


Из записей (1) и (2) очевидно, что множества О и Л представляют собой множества 
фиксированных значений {0} и {1} соответственно (4ЕО -> 4 - соп$1 0; /Е.Л > 1 - 
соп$Е 1). Запись (3) показывает, что множество А определимо как сумма (объединение) 
множеств Ои Л (ае(О‹.Л)) и словесно может быть описано так: «или 0 или [». Запись (4) 
показывает, что множество М определимо как произведение (пересечение) множеств 0 
и/(теЕ(ОГУЛ)) и словесно может быть описано так: «и 0 и 1». 

Однако для полного представления гиперлогического пространства необходимо 
ввести еще одно множество-универсум И, представляющее собой пространство, содер- 
жащее все четыре ранее объявленных множества. Таким образом, 


Уа\У/Уа\УтЗИ = и:иекачми‹ ]Уиеа\мие т}. (5) 


Из записи (5) следует, что множество И представляет собой один из элементов 
тетракода, имеющего возможность каждый элемент множества {О, ./, А, М} при опреде- 
ленных обстоятельствах представлять в виде логического «0» или «1». 

На основании принятых записей (1 —4) можно определить понятия каждого элемен- 
та тетралогики: 

О = {0} — множество «ложь», представляющее значение «ложь» (логический 0) 
классической логики; 

/= {1} — множество «истина», представляющее значение «истина» (логическая 
1) классической логики; 

А — множество абсолютной неопределенности, «непроявленности» (на данный 
момент, т.е. на момент фиксации логического состояния (высказывания), неизвестно, или 
«истина» или «ложь»), которая может быть выражена объединением множеств «истина» 
и «ложь»; 

М - множественность, многозначность (и «истина», и «ложь» одновременно, т.е. 
невозможна однозначная фиксация высказывания), которая может быть выражена пере- 
сечением множеств «истина» и «ложь». 
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В графическом представлении тетралогического пространства (рис. 1) можно вы- 
делить следующее утверждение: если И — прямоугольник РКЁМ и О — прямоугольник 
РКСЕ, то Л -— прямоугольник ЕСМ, А — прямоугольник ВКГО и М -— прямоугольник 
РВОМ. 


Р Е М 


Рисунок 1 — Графическое представление 
пространства тетралогики 


Иногда удобно опускать буквенное обозначение множеств О и ./, заменяя их, в 
силу определений (1) и (2), их числовыми эквивалентами 0 и | соответственно. В этом 
случае множество И можно представить в виде множества элементов {0, 1, А, М}. 

На заключительном этапе представления элементов тетралогики с учетом их опре- 
делений (1-5) и графического представления (рис. 1) можно выделить следующие 
закономерности: 

0 =О (в частности, де {0}); 

1 =/ (в частности, /е {1}); 

(АМ) < (АЗМ)<И - для множеств А и М на универсуме И определены 
операции объединения и пересечения; 

ае(О3.Л), аСА, 1СА, (ОчЛ)=@ => ая Фуае 0, 1} — формирование 
множества неоднозначности 4; 

тЕ(ОП.Л), СМ, СМ, (ОсЛ)=© = тябутеЕ {0} лте {1} - выделе- 
ние противоречия при формировании множественности М: множество М не может 
быть пустым, однако для множеств О и не определена операция пересечения. 

Возникшее противоречие в данном представлении является достаточно актуаль- 
ным, так как позволяет объяснить ряд существующих спорных моментов: во-первых, 
данное противоречие проявляется и в определении самой «множественности», посколь- 
ку при одновременном поступлении противоречивых высказываний попытка зафикси- 
ровать сразу два значения «истина» и «ложь» приведет к логическому парадоксу, при 
котором компьютер (являющийся по своей сути классическим двузначным логическим 
устройством) должен полностью отказаться от принятия и дальнейшей обработки 
противоречивой информации; во-вторых, из двух значений (множеств) тетралогики 
Аи М данное противоречие позволяет в ряде случаев выделить множественность 
М как доминирующее над неопределенностью А состояние, и в качестве альтерна- 
тивного выхода из данного противоречия предложить поочередную подстановку значе- 
ний «1» и «0» (в контексте традиционного бинарного компьютинга) в содержащее эту 
множественность тетракодовое представление числа. 

Такая поочередная подстановка фиксированных «0» (элемент множества О) и «1» 
(элемент множества .Л) делает возможным приведение множества М к виду «плавающего» 
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(неопределенного) подмножества множества (, попеременно принимая значения под- 
множеств М1 и М2. Графическое представление подмножеств М1 и М2 на множестве И 
(причем ОИ, /< И ) приведено на рис. 2. Нетрудно заметить, что данное графическое 
представление М1 и М2 по своей структуре напоминает изображение так называемого 
«Великого предела» — эмблемы китайской классической философии, в которой отобра- 
жается предельное состояние бытия, высшее начало (начало всех начал) до выделения 
сил инь — женской (представленной, например, логическим «0») и янь — мужской (пред- 
ставленной, например, логической «1») [7]. 


М1 


о 


Рисунок 2 — Аналогия представления подмножеств М1 и М2 
с изображением эмблемы «Великого предела» 


— 


Подобное «родство» элементов гиперлогики с философской сущностью бытия су- 
щественно расширяет применение как соответствующей логики, так и расширенного 
кодо-логического базиса в целом. Наряду с важностью его применения с целью обеспе- 
чения более реалистичного высокопроизводительного компьютерного моделирования 
сложных систем, становится также возможным создание вычислительных моделей, спо- 
собных представить в вычисляемом виде большинство противоречий окружающего мира. 


Реализация базовых логических операций 


Реализация базовых логических операций отрицания «НЕ» («МОТ»), логического 
сложения «ИЛИ» («ОВ»), логического умножения «И» («АМО») на тетралогическом 
множестве-универсуме И производится также с помощью аксиоматики теории множеств. 

Отрицание в логике — унарная (одноместная) операция над высказываниями, ре- 
зультатом которой является высказывание (в известном смысле) «противоположное» 
исходному. Для обозначения отрицания множества примем следующие обозначения: 
если ф — элемент множества <), являющегося подмножеством универсума (, то отрица- 


ние ф — элемент Ф множества <> ‚ при этом справедлива следующая запись: 
фЕО Оси => фЕО ОСИ => ФЕО*ФфеЕХ, ф,ФЕЦ. 
Однозначно представимые «ложь» и «истина» по своему определению являются 


элементами классической двоичной логики, т.е. для множеств О = {0} и /= {1} спра- 
ведливы следующие равенства: 


Действительно, для множеств ОСИ, Л<И, для которых О. =И, возможны 
следующие соотношения: 


Уче 0,0 30 (0 ={а:а=ОуаеИ >1=.); 


У/е Л.И 87 (7={7 :1#/У7ЕИ —7е0}}. 
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При этом ОУ =/Лч0 =Оч. =, в силу коммутативности операции объеди- 
нения множеств. 
Для множества 4, причем каждый его элемент ае (О ый ) <> аеЦ, операция 


отрицания может быть определена следующим высказыванием: 
Уае 4.0 34 (Я= {а:авдуаеИ >а=(09/)уа«(0о7)йе 4). 


Это означает, что если ае (ОУ ), то аЕ (был ), откуда в силу равенства 


Оч/Л=Оч. получаем, что а и а принадлежат одному множеству, т.е. А= А - вер- 


ное равенство. 
Для определения операции отрицания множества М необходимо наличие условия 
ЛПО*=@© (в обход противоречию, возникшему при определении множественности М). 


С учетом наличия условия /М\О-=®@ справедливо равенство ( по=бпх ) ЕС”. 


Тогда каждый элемент множества М такой, что те (О РА ) <> теЕФ, и операция 


отрицания для М может быть определена следующим высказыванием: 
Ут е М‚И ЗМ (М = {п:пемутей >те(оо./Л)уте(0о7) тем}. 


Это означает, что если те (бол ), то ае (бо7 |. откуда в силу равенства 


ОсТ=ОП. получаем, что ти т принадлежат одному множеству. Тогда М =М - 


верное равенство. 

При наличии дополнительных условий, подтверждающих доминирование мно- 
жественности над неопределенностью (в этом случае множественность обозначается 
с индексом «4» — Ма) в результате операции отрицания Ма происходит также отри- 


цание доминирования, т.е. М, =М и, следовательно, М = Ма. 


Полученные отрицания значений множества ие И представлены в табл. 1. 

В табл. 1 и далее (табл. 2 и 3) индекс «@»› означает, что значение может быть 
получено в соответствии с обычной таблицей истинности (и 1аЫе) двоичной ло- 
гики, в то время как индекс «56› указывает на то, что для получения данного значе- 
ния пришлось применять аксиомы теории множеств (3е{ еоту). 


Таблица 1 — Операция отрицания значений множества иеЦ 


Для любого элемента гиперкодового множества возможна операция двойного 
отрицания, приводящая к исходному значению элемента: 


От мЕм 


Логическое сложение (дизъюнкция) — логическая операция по своему примене- 
нию максимально приближенная к союзу «или» в смысле «или то, или это, или оба 
сразу». Словосочетание «логическое сложение» может быть равнозначно заменено 
выражениями «ИЛИ», «логическое ИЛИ», «включающее ИЛИ». Для обозначения опе- 
рации логического сложения в данной работе используется знак «\», т.е. м =«ИЛИ». 
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Для обозначения логического сложения элементов тетралогики примем следующие 
обозначения: если ф! — элемент множества ©, а ф› — элемент множества ©, причем 
каждое из множеств ©! и ©> является подмножеством универсума (И, то справедлива сле- 
дующая запись: 


ФЕО,ф.ЕО,, О,О, СИ = ($, уф, ) = (©, чо, <И. 
При этом для множеств О = {0} и/= {1} справедливы следующие равенства: 
ОчО=О= {©} и Ло =У=, 
с учетом того, что операция объединения О /О, определена как множество © = 


={Ф:фЕО, УфЕО,}. 
В двоичной логике высказывание ф, Мф, истинно тогда и только тогда, когда 


хотя бы одно высказывание ф! или Фф> истинно. Так, для множеств О и/ операция 
дизъюнкции определена следующим образом: 


ОУ0=0={0}, ОУЛЕЛ=Щ, Лул=Л=З. 


В записи (3) множество А определено как множество, состоящее из элементов 
множеств О или .Л, т.е. А={0;1}. Поэтому для множеств О, Ли А операция дизъ- 


юнкции может быть определена следующим образом: 
АУО=А=10,, АУЛ=Л=, АУАЕА=40,1. 


Последнее равенство — операция дизъюнкции двух множеств 2 - в силу их пред- 
ставления как неопределенности истины или лжи, отображена в самом множестве А 
(эквивалентно высказыванию «неопределенность или неопределенность есть неопреде- 
ленность»). 

В записи (4) множество М определено как множество, состоящее из элементов 
множеств О и Л. Поэтому для множеств О, Ли М операция дизъюнкции может быть 
определена следующим образом: 


МуО=М, МУЛ=/Л=\}, МУМ=М. 


Последнее равенство — операция дизъюнкции двух множеств М, в силу их пред- 
ставления как многозначности, т.е. одновременности появления истины и лжи, также 
отображена в самом множестве М (эквивалентно высказыванию «многозначность или 
многозначность есть многозначность»). 

Операция дизъюнкции двух множеств А и М представляет собой нестандартный 
случай, решение которого основано на противоречии представления множественности. 
При наличии дополнительных условий, подтверждающих доминирование множествен- 
ности над неопределенностью (в этом случае множественность обозначается с индексом 
«4»), возможно отображение результата операции Ау М. на множестве М, то есть 


А\уМ.=М. В противном случае, результатом операции АУМ являются значения 


множества 4, т.е. АУМ = А. 

В тетралогике, как в частном случае многозначной логики, операция дизъюнкции 
может определяться различными способами. Вполне применима схема ф, Уф, = 
= тах (фу, ф,), где Ф/,ф. Е {0, 1, А, М}. В иных способах, как правило, стараются со- 


хранить совместимость с булевой алгеброй для значений операндов 0 и 1 [10, с. 19-24]. 
Однако остается открытым вопрос о распределении значимости (доминирования) 
состояний Аи М. 
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Полученные значения операции дизъюнкции элементов множества ие И представ- 
лены в табл. 2. 

В табл. 2 индекс «4» означает, что такое значение может быть получено в случае 
установленного доминирования множественности над неопределенностью, т.е. как резуль- 
тат операции Ау М. при тах(А, М) = М. В этом случае справедливы следующие равен- 
ства: АУМ. =М., АММ =А, атакже МУМ,=М,, (но МУМ =М и М. УМ, =М,). 

Как и в классической алгебре логики, дизъюнкция в тетралогике может быть 
бинарной (иметь два операнда), тернарной (иметь три операнда) или и-арной (иметь 
п операндов). Операция дизъюнкции тетралогики сохранила правила дизъюнкции клас- 


сической алгебры логики: результат равен 0, если все операнды равны 0; результат ра- 
вен 1, если хотя бы один из операндов равен 1. 


Таблица 2 — Операции дизъюнкции значений множества ие Ц 


Ма 
М: 

1 
МУ 
М: 
М}: 


Логическое умножение (конъюнкция) — логическая операция, по своему приме- 
нению максимально приближенная к союзу «и». Словосочетание «логическое умно- 
жение» может быть равнозначно заменено выражениями «И» или «логическое И». 
Для обозначения операции логического сложения в данной работе используется знак 
«л», т.е. л =«И». 

Для обозначения логического умножения элементов тетралогики примем следую- 
щие обозначения: если ф! — элемент множества ©1, а ф› — элемент множества ©, причем 
каждое из множеств © и 62> является подмножеством универсума (, то справедлива сле- 
дующая запись: 


фе, $, ЕО, 9,9, СИ > (флФ,) = (900, И. 


При этом если для множеств О = {0} и./ = {1} определена операция пересечения, то 
справедливы следующие равенства: 


ОпО=О={0 и ЛоУ=/У=3\, 
с учетом того, что операция объединения О, МО, определена как множество © = 
={Ф:фЕО, лфЕО,}. 
В двоичной логике высказывание ф, лф, истинно тогда и только тогда, когда 


хотя оба высказывания ф! или ф› истинны. Так, для множеств О и .Л операция дизъ- 
юнкции определена следующим образом: 


0^0=0=0}, Ол/=0=0}, Ллл=Л=Щ. 


Согласно записи (3), множество А определено как множество, состоящее из эле- 
ментов множеств О или .Л/, объединенных операцией дизъюнкции. Поэтому для мно- 
жеств О, Ли А операция конъюнкции может быть определена следующим образом: 

АлО=О={0}, Ал/Л=А={0,Ц, АлА=А=\З0, Ц. 
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Последнее равенство — операция конъюнкции двух множеств 4 — отображена в 
самом множестве 2 (эквивалентно высказыванию «неопределенность и неопределен- 
ность есть неопределенность»). 

В записи (4) множество М определено как множество, состоящее из элементов 
множеств (и ./, связанных между собой операцией конъюнкции. Поэтому для мно- 
жеств О, Ли М операция конъюнкции может быть определена следующим образом: 

Мл^л09=0О={0, Мл/У=М, Мл^мМ=М. 


Последнее равенство — операция конъюнкции двух множеств М- также отображена 
в самом множестве М (эквивалентно высказыванию «многозначность и многозначность 
есть многозначность»). 


В тетралогике, в качестве одного из способов определения операции конъюнкции, 
может использоваться схема ф, ^ф, = пит (ф,, Ф, }, где ф‚,ф› е {0,1, 4, М}, при которой 


сохраняется совместимость с булевой алгеброй для значений операндов 0 и 1. Поэтому 
операция конъюнкции двух множеств А и М рассматривается следующим образом: 
АлМ,=А или АлМ =М. Полученные значения операции конъюнкции элементов 


множества ие И представлены в табл. 3. 

В табл. 3 индекс «4 показывает, что такое значение может быть получено в случае 
установленного доминирования множественности над неопределенностью, т.е. как резуль- 
тат операции Ал М. при шщ(А, М) = А. В этом случае справедливы следующие равенства: 
АлМ,=А, АЛМ =М, атакж  М^М,=М (ню Мл^М =МиМ,^М,=М,). 

Как и в классической алгебре логики, конъюнкция в тетралогике может быть 
бинарной (иметь два операнда), тернарной (иметь три операнда) или и-арной (иметь 
п операндов). Операция конъюнкции тетралогики также сохранила правила конъюнк- 
ции классической алгебры логики: результат равен 1, если все операнды равны 1; ре- 
зультат равен 0, если хотя бы один из операндов равен 0. 


Таблица 3 — Операции конъюнкции значений множества ие И 


м Ма 
0* 0* 
М МУ 
М А $ 
М М 
М\ МУ 


Полученные операции отрицания, дизъюнкции и конъюнкции тетарлогики сохра- 
нили в себе все важнейшие равносильности алгебры классической логики. Таким обра- 


зом, для значений х,у,2е {0,1, А, М} верны равенства: 


и (6) 
хуу=уух; (7) 
хлу=улх; (8) 

(хму)у2=ху (уу 2); (9) 
(хлу)^л==хл(ул2}; (10) 
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хм(ул=2)=(хуу)^(ху 2); (11) 
хл(ум2)=(хлу)м(хл 2); (12) 
хуу=хлу, (13) 
ХлуЕхм У; (14) 
Е (15) 
хлх=Х; (16) 
еее» (17) 
Оих=х (Олх=0). (18) 


Равенства (8) и (10), (7) и (9) означают коммутативность и ассоциативность дизъюн- 
кции и конъюнкции соответственно. Ассоциативность дизъюнкции и конъюнкции поз- 
воляет опускать скобки в дизъюнкциях и конъюнкциях нескольких переменных, комму- 
тативность — расставлять члены таких дизьюнкций и конъюнкций в любом порядке. 
Равенства (11) и (12) — это дистрибутивные (распределительные) законы дизъюнкции и 
конъюнкции, которые позволяют преобразовывать выражения так, чтобы операции в них 
выполнялись в обратном порядке (например, если в исходном выражении вначале вы- 
полнялась дизъюнкция, а потом конъюнкция, то можно получить равносильную фор- 
мулу, в которой вначале выполняется конъюнкция, а потом дизъюнкция). Равенства (13) 
и (14) (так называемые законы де Моргана) позволяют выразить конъюнкцию через 
дизъюнкцию и отрицание, а дизьюнкцию — через конъюнкцию и отрицание. Эти же со- 
отношения используются для перенесения отрицаний, применяемых к сложным выска- 
зываниям, на составляющие их простые [11, с. 35-36]. 

В качестве обобщения вышеизложенного «поведения» базовых логических опера- 
ций тетралогики, можно также предложить ряд операций, которые сведены в табл. 4. 


Таблица 4 — Базовые логические операции тетралогики 


ОСБ ОСКАИ 


ПОЕБиОПИвНЮ 
А| М8 


В табл. 4 обозначены следующие функции: хФу — сумма по модулю 2 (исклю- 
чающее «ИЛИ», «ХОК»); хуу — отрицание дизъюнкции (стрелка Пирса — функция «ИЛИ- 
НЕ»); х <> у - эквиваленция; х—>у, х<—у — импликация (следование); х | у — отрицание 
конъюнкции (штрих Шеффера — функция «И-НЕ»). 
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Наличие данных логических операций позволяет получить Достаточно полное 
представление о тетралогическом пространстве и обеспечить практическую реализацию 
тетралогики в компьютерных системах. 


Выводы 


Таким образом, рассмотрены основные операции тетралогики как одного из важ- 
нейших вариантов постбинарной логики. Показано одно из направлений в формировании 
математического аппарата постбинарной логики. Выявлено противоречие неявных 
состояний неопределенности и множественности. Предложен подход, в котором данное 
противоречие преодолевается путем приведения множественности к доминирующему 
над неопределенностью состоянию. 

В дальнейшем планируются дальнейшие исследования в данном направлении с 
целью получения новых свойств логических операций алгебры тетралогики и новых тетра- 
функций. Планируется также аппаратная реализация постбинарной логики на программи- 
руемых логических интегральных схемах. 
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А.Я. Анопренко, С.В. Гваниця 

Особливост! реалзацй постбнарних логчних операщй 

У статт! розглянуто представлення постб1нарного лог!чного простору за допомогою акс1оматичного 
апарату теорй множин. Запропонований спос1б побудови постбнарних логчних операшй, у якому 
операндами виступають множини, що включають у себе р1зн1 комбйнаци висловлень тетралогки. 
Виявлений парадокс представлення множинност! й запропонований альтернативний шдх!д, що 
припускае роздвоення множинност|, як у Й понятйному представленн!, так 1 у вистав1 Й як стану, що 
дом1нуе над невизначен1стю. 


А. АпортуепкКо, 5. Ггапй5а 

Маш Ееатиге$ о Паретешайоп оЁ Розфтагу Г.051с ОрегаНоп$ 

Тре 14еа оЁ роз 1тагу 1021са| зрасе \мИВ Фе Бер оЁ ахлотайс 5е{ Феогу 1$ Чезспед. А шефо4 оЁ 
сопзгасйие розтшагу 1ое1са[ орегайоп$ ш \%МсН орегапа$ аге {Ве $е{5 фа шсшае уапой$ сотбтайоп$ оЁ 
{ера ю21са| ехргезз1оп$. ТБе геуеаеЯ рагадох оЁ гергезещайоп оЁ Фе ши!арИсИу ап@ Фе ргорозеа 
аПегпайуе арргоасн шуо!уш$ а зрШ оЁ ши@рИсиу, Бо ш И сопсерва| гергеземайоп, ап4 ш ргезепйпе 
Ц аз а зае, ушсв доплштае$ оуег Ше ипсецашиу. 


Статья поступила в редакцию 29.03.2011. 
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